/**
 * File: hash_map.cpp
 * Created Time: 2022-12-14
 * Author: msk397 (machangxinq@gmail.com)
 */

//#include "../utils/common.hpp"
#include <iostream>
#include <string>
#include <unordered_map>

void printHashMap(std::unordered_map<int, std::string> map)
{
	for (auto kv : map)
	{
		std::cout << kv.first << " -> " << kv.second << '\n';
	}
}

#if 0
/* 打印哈希表 */
// 定义模板参数 TKey 和 TValue ，用于指定键值对的类型
template <typename TKey, typename TValue> void printHashMap(std::unordered_map<TKey, TValue> map) 
{
	for (auto kv : map) 
    {
		cout << kv.first << " -> " << kv.second << '\n';
	}
}
#endif 
/* Driver Code */
int main() {
    /* 初始化哈希表 */
    std::unordered_map<int, std::string> map;

    /* 添加操作 */
    // 在哈希表中添加键值对 (key, value)
    map[12836] = "小哈";
    map[15937] = "小啰";
    map[16750] = "小算";
    map[13276] = "小法";
    map[10583] = "小鸭";
    std::cout << "\n添加完成后，哈希表为\nKey -> Value" << std::endl;
    printHashMap(map);

    /* 查询操作 */
    // 向哈希表中输入键 key ，得到值 value
    std::string name = map[15937];
    std::cout << "\n输入学号 15937 ，查询到姓名 " << name << std::endl;

    /* 删除操作 */
    // 在哈希表中删除键值对 (key, value)
    map.erase(10583);
    std::cout << "\n删除 10583 后，哈希表为\nKey -> Value" << std::endl;
    printHashMap(map);

    /* 遍历哈希表 */
    std::cout << "\n遍历键值对 Key->Value" << std::endl;
    for (auto kv : map) 
    {
        std::cout << kv.first << " -> " << kv.second << std::endl;
    }
    std::cout << "\n使用迭代器遍历 Key->Value" << std::endl;
    for (auto iter = map.begin(); iter != map.end(); iter++) 
    {
        std::cout << iter->first << "->" << iter->second << std::endl;
    }

    return 0;
}
